На этой странице Вы можете получить подробный анализ слова или словосочетания, произведенный с помощью лучшей на сегодняшний день технологии искусственного интеллекта:
Редактирование: Вставка байтов с фиксированной избыточностью (COBS) — это алгоритм кодирования, адаптированный для байтовых данных. COBS даёт эффективное, надежное, однозначное разделение пакетов на кадры независимо от их содержимого. Алгоритм использует зарезервированное значение (обычно ноль) в качестве разделителя кадров. При использовании нуля в качестве разделителя, алгоритм заменяет каждый нулевой байт в данных ненулевым значением, так что нулевые байты не могут могут присутствовать в теле закодированного кадра и не могут быть ошибочно приняты за границы кадра.
Вставка байтов (Byte stuffing) — это процесс, который преобразует последовательность байтов данных, которые могут содержать «некорректные» или «зарезервированные» значения (такие как разделитель кадров) в потенциально более длинную последовательность, которая не содержит этих значений. Добавочная длина преобразуемой последовательности обычно называется избыточностью алгоритма. Алгоритм COBS ограничивает избыточность для худшего случая входных данных в минимум один байт и максимум [n/254] байта (один байт из 254, с округлением в большую сторону). Следовательно, время для передачи кодированных байтов последовательности является предсказуемым (по верхней границе), что делает COBS полезным для приложений реального времени, в которых может быть проблематичен джиттер. Алгоритм обладает невысокой вычислительной сложностью и средняя избыточность довольно низкая по сравнению с другими алгоритмами однозначного кадрирования.
Однако, алгоритм COBS требует наличия буфера данных, размером не менее 254 байт, для просмотра вперед. Перед передачей первого байта, необходимо знать позицию первого нулевого байта (если таковые имеются) в следующих 254 байтах.